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CLAIMS 



1 LA method comprising: 

2 obtaining node-link data defining a node-link structure; the node-link structure 

3 including nodes and links, each link relating at least two of the nodes; and 

4 using the node-link data to present a sequence of representations of the node-link 

5 structure on a display, the display having an edge along one side acting as a horizon; the 

. 6 sequence beginning with a first representation and ending with a last representation; the last 

7 representation being perceptible as a changed continuation of the first representation; 

8 each representation in the sequence including bounded node features representing 

9 nodes in the node-link structure; each boxmded node feature having a position and a region 

10 around the position; 

1 1 the regions aroimd the positions of the boTinded node features in each representation 

12 together determining a first convex hull for the representation, each representation's first convex 

13 hull enclosing a total area for the representation; 

14 the bounded node features of each representation including a subset of more spaced 

15 node features, the regions around the positions of the more spaced node features determining a 

16 second convex hull for the representation, each representation's second convex hull enclosing a 

17 sufficient portion of the representation's total area to serve as a focus on the nodes within the 

18 second convex hull, and enclosing a region in which bounded node features have nearest node 

19 spacings along an axis prependicular on the display to the horizon, that are in general perceptibly 

20 greater than in a region enclosed by the first convex hull but outside the second convex hull; 

21 the nodes represented in at least one on the first and second representations forming 

22 at least one peripheral branch, each peripheral branch including a top level and at least one lower 

23 level, the top level including a top level node and the lower levels including lower level nodes 

24 that are not in the representation's subset of more spaced node features, each node at each lower 

25 level having a parent node at a next higher level to which the node is related through one link; 

26 lower level node features that share a parent node feature having centers of area 

27 positioned on the display in order approximately along a line generally parallel with the horizon 

28 with sufficiently similar spacings along the axis perpendicular to the horizon from the region 

29 around the parent node feature and with sufficiently similar spacings in a dimension generally 
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30 parallel to said horizon from adjacent node features along the line that the lower level node 

31 features sharing the parent node feature are perceptible as a group of related node features; 

32 the second convex hulls of the first and last representations including subsets of 

33 bounded node features that represent different sets of nodes; the sequence of representations 

34 producing a perception that at least one bounded node feature has a nearest node spacing that 

35 increases from the first representation to the last representation and that at least one other 

36 bounded node feature has a nearest node spacing that decreases from the first representation to 

37 the last representation. 

1 2. The method of claim 1, wherein said horizon comprises a substantially 

2 vertical, straight line on said display. 

1 3. The method of claim 1, wherein said horizon comprises a substantially 

2 horizontal, straight line on said display. 

1 4. The method of claim 1, wherein said sufficient portion consists of about one- 

2 fourth to about three-foxirths of the representation's total display area. 

1 5. The method of claim I, wherein said using the node-link data to present a 

2 sequence of representations includes: 

3 storing hyperbolic layout data specifying positions of nodes in the node-link structure 

4 in a hyperbolic space; 

5 accepting user input indicating a portion of said node-link structure for display; 

6 using a half-plane model with compression to map said portion of the hyperbolic 

7 layout data for the portion of the node- link structure into display layout data; and 

8 using said display layout data to display said first representation. 

1 6. The method of claim 5, wherein the hyperbolic layout data comprises a data 

2 structure associated with a node in the node-link structure which includes parameters specifying 

3 a position in the hyperbolic space relative to a parent node. 
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1 7. The method of claim 5, wherein said using a half-plane model with 

2 compression includes: 

3 mapping the portion of the hyperbolic layout data to an Euclidean space according to 

4 a half-plane model to produce Euclidean layout data; and 

5 compressing the Euclidean layout data to yield the display layout data. 

1 8. The method of claim 7, wherein the display layout data provides a displayable 

2 representation arranged for display in a substantially rectangular form factor. 

1 9. The method of claim 5, wherein said laying out the node-link stmcture in a 

2 hyperbolic space, the hjT^erbolic space including a horizon, includes: 

3 for each particular node to be displayed, determining a distance along a first axis 

4 generally perpendicular to the horizon between a parent node and the particular node, and 

5 determining an offset along a second axis generally parallel to the horizon from the parent node 

6 and the particular node. 

1 10. The method of claim 5, wherein said laying out the node-link structure in a 

2 hyperbolic space, the hyperbolic space including a horizon, includes: 

3 for each particular node to be displayed, determining a distance along a first axis 

4 generally perpendicular to the horizon between a parent node and the particular node, and 

5 determining an offset along a second axis generally parallel to the horizon from the parent node 

6 and the particular node, where said determining a distance includes determining a number of 

7 child nodes, including the particular node, associated with the parent, assigning a width along 

8 the second axis for each of said child nodes, and computing said distance in response to the 

9 widths of said child nodes. 

1 11. The method of claim 5, wherein said laying out the node-link stmcture in a 

2 hyperbolic space, the hyperbolic space including a horizon, includes: 

3 for each particular node to be displayed, determining a distance along a first axis 

4 generally, perpendicular to the horizon between a parent node and the particular node, and 

5 determining an offset along a second axis generally parallel to the horizon from the parent node 

6 and the particular node, where said determining a distance includes determining a nixmber of 
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7 child nodes, including said particular node, associated with the parent, assigning a width along 

8 the second axis for each of said child nodes, and computing said distance in response to the 

9 widths of said child nodes, so that there is enough space along said second axis to layout said 
10 child nodes, including said particular node, with the assigned widths. 

> 

1 ' 12. The method of claim 5, wherein the hyperbolic layout data comprises a data 

2 structure associated with a node in the node-link structure which includes parameters specifying 

3 a position in the hyperbolic space relative to a another node, and wherein said accepting user 

4 input includes receiving an indication of a position in one of said hyperbolic space and said 

5 Euclidean space, finding a position of a first node in said hierarchy close to said indicated 

6 position, and then computing the positions of other nodes in said hierarchy relative to said fu-st 

7 node, and displaying a changed representation based upon the position of said first node and of 

8 said other nodes. 

1 13. The method of claim 5, wherein the hyperbolic layout data comprises a data 

2 structure associated with a node in the node-link structure which includes parameters specifying 

3 a position in the hyperbolic space relative to a another node, and wherein said accepting user 

4 input includes receiving an indication of a position of a first node in one of said hyperbolic and 

5 said Euclidean space, and then computing the positions of other nodes in said hierarchy relative 

6 to said first node and displaying a changed representation based upon the position of said first 

7 node and of said other nodes. 

1 14. The method of claim 5, including displaying said displayable representation 

2 in a display area, wherein said accepting user input includes: 

3 accepting signals pointing to a location in said display area; and 

4 filtering said user input in response to said location in said display area to indicate a 

5 position in said hyperbolic space. 

1 15. The method of claim 5, including displaying said displayable representation 

2 in a display area having side corresponding to a horizon in the hyperbolic space, wherein said 

3 accepting user input includes: 

4 accepting signals pointing to a location in said display area; and 
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5 filtering said user input in response to said location in said display area to indicate a 

6 position in said hyperbolic space, including if said location is within a threshold distance in 

7 Euclidean space from the horizon, then signaling a position at a location spaced away from said 

8 side corresponding to the horizon. 

1 16. The method of claim 5, including displaying said sequence of representations 

2 in a display area having a first side corresponding to a horizon in the hyperbolic space, a second 

3 side opposite the horizon, a first region adjacent said first side, a second region adjacent said 

4 second side, and a third region between the first aad second regions, wherein said accepting user 

5 input includes: 

6 accepting signals pointing to a location for a node in said display area; and 

7 filtering said user input in response to said location in said display area to indicate a 

8 position in said hyperbolic space, including if said location is within said first region, then 

9 signaling a position at a location sufficiently spaced away from said first side and to allow for 
10 display of a child of said node within said display area, 

1 17. The method of claim 5, including displaying said sequence of representations 

2 in a display area having a first side corresponding to a horizon in the hyperbolic space, and a 

3 second side opposite the horizon, wherein said accepting user input includes: 

4 accepting signals pointing to a location for a node in said display area; and 

5 filtering said user input in response to said location in said display area to indicate a 

6 position in said hyperbolic space, including if said location is within a threshold distance of the 

7 first side, then signaling a position at a location spaced away from said first side by a 

8 predetermined distance. 

1 18. The method of claim 5, including displaying said sequence of representations 

2 in a display area having a first side corresponding to a horizon in the hyperbolic space, and a 

3 second side opposite the horizon, wherein said accepting user input includes: 

4 accepting signals pointing to a location for a node in said display area; and 

5 filtering said user input in response to said location in said display area to indicate a 

6 position in said hyperbolic space, including if said location is within a threshold distance of the 
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7 second side, then signaling a position at a location spaced away from said second side by a 

8 predetermined distance, 

1 19. The method of claim 5, including displaying said sequence of representations 

2 in a display area having a first side corresponding to a horizon in the hyperbolic space, a second 

3 side opposite the horizon, a first region adjacent said first side, a second region adjacent said 

4 second side, and a third region between the first and second regions,, wherein said accepting user 

5 input includes: 

6 accepting signals pointing to a location for a node having a first representation 
1=2 7 located in said third region in said display area; and 

8 filtering said user input in response to said location in said display area to indicate a 

1.3 9 position in said hyperbolic space, including if said location for said node is within said third 

V 10 region, then signaling a position which results in display of a second representation of said node 

11 at a location which shifted substantially vertically within said display area from said first 

12 representation. 

13 20. A computer implemented method for providing a displayable representation 
13 14 of a hierarchy, comprising; 

J, -.3. 

15 laying out the hierarchy in a hyperbolic space to produce hyperbolic layout data for 

16 the hierarchy; and 

17 using a half-plane model with compression to map a portion of the hyperbolic layout 

18 data for the hierarchy to display layout data; and 

19 storing or transmitting said display layout data for use in displaying said displayable 

20 representation. 

1 21 . The method of claim 20, wherein the hierarchy comprises a node-link 

2 structure, and the hyperbolic layout data comprises a data structure associated with a node in the 

3 node-link stmcture which includes parameters specifying a position in the hyperbolic space 

4 relative to a parent node. 

1 22. The method of claim 20, wherein said using a half-plane model with 

2 compression includes: 
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3 mapping the portion of the hyperbolic layout data to an Euclidean space according to 

4 a half-plane model to produce Euclidean layout data; and 

5 compressing the Euclidean layout data to yield the display layout data to provide a 

6 displayable representation of the portion of the hierarchy. 

1 23. The method of claim 22, wherein the display layout data provides a 

2 displayable representation arranged for display in a substantially rectangular form factor. 

1 24. The method of claim 20, wherein said laying out the hierarchy in a hyperbolic 

2 space includes: 

3 for each particular node in the hierarchy to be displayed, determining a distance 

4 along a first . axis between a parent node and the particular node, and determining an offset along 

5 a second axis fi'om the parent node and the particular node. 

1 25. The method of claim 20, wherein said laying out the hierarchy in a hyperbolic 

2 space, the hyperbolic space including a horizon, includes: 

3 for each particular node in the hierarchy to be displayed, determining a distance 

4 along a first axis generally perpendicular to the horizon between a parent node and the particular 

5 node, and determining an offset along a second axis generally parallel to the horizon from the 

6 parent node and the particular node, where said determining a distance includes determining a 

7 number of child nodes associated w;ith the parent, assigning a width along the second axis for 

8 each of said child nodes, and computing said distance in response to the widths of said child 

9 nodes. 

1 26. The method of claim 20, wherein said laying out the hierarchy in a hyperbolic 

2 space, the hyperbolic space including a horizon, includes: 

3 for each particular node in the hierarchy to be displayed, determining a distance 

4 along a first axis generally perpendicular to the horizon between a parent node and the particular 

5 node, and determining an offset along a second axis generally parallel to the horizon from the 

6 parent node and the particular node, where said determining a distance includes determining a 

7 nximber of child nodes associated with the parent, assigning a width along the second axis for 

8 each of said child nodes, and computing said distance in response to the widths of said child 
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9 nodes, so that there is enough space along said second axis to layout said child nodes, including 

10 said particular node, with the assigned widths. 

1 27. The method of claim 20, wherein the hierarchy comprises a node-link 

2 structure, and the hyperbolic layout data comprises a data structure associated with a node in the 

3 node-link structure which includes parameters specifying a position in the hyperbolic space 

4 relative to a another node, and wherein said using a half-plane model with compression to map a 

5 portion of the hyperbolic layout data for the hierarchy to display layout data, includes 

6 determining a position in one of said hyperbolic space and said Euclidean space, fmding a 

7 position of a first node in said hierarchy close to said position, and then computing the positions 

8 of other nodes in said hierarchy relative to said first node using said hyperbolic layout data. 

1 28. The method of claim 20, wherein the hierarchy comprises a node-link 

2 structure, and the hyperbolic layout data comprises a data stmcture associated with a node in the 

3 node-link structure which includes parameters specifying a position in the hyperbolic space 

4 relative to a another node, and wherein said using a half-plane model with compression to map a 

5 portion of the hyperbolic layout data for the hierarchy to display layout data, includes 

6 determining a position of a first node in one of said hyperbolic and said Euclidean space, and 

7 then computing the positions of other nodes in said hierarchy relative to said first node. 

1 29. A computer implemented method for providing a displayable representation 

2 of a hierarchy, comprising; 

3 storing hyperbolic layout data specifying positions of nodes in the hierarchy in a 

4 hyperbolic space; 

5 accepting user input indicating a portion of said hierarchy for display; 

6 using a half-plane model with compression to map said portion of the hyperbolic 

7 layout data for the hierarchy into display layout data; and 

8 using said display layout data to display said displayable representation. 

1 30. The method of claim 29, wherein the hierarchy comprises a node-link 

2 structure, and the hyperbolic layout data comprises a data structure associated with a node in the 



G:\CLIENTS\Iiixight\rNXT 1 0 1 0-l\applnasfiled.wpd 



-47- 



INXT 1010-1 




3 node-link structure which includes parameters specifying a position in the hyperbolic space 

4 relative to a parent node. 

1 31. The method of claim 29, wherein said using a half-plane model with 

2 compression includes: 

3 mapping the portion of the hyperbolic layout data to an Euclidean space according to 

4 a half-plane model to produce Euclidean layout data; and 

5 compressing the Euclidean layout data to yield the display layout data, 

1 32. The method of claim 3 1 , wherein the display layout data provides a 

2 displayable representation arranged for display in a substantially rectangular form factor. 

1 33. The method of claim 29, wherein said laying out the hierarchy in a hyperbolic 

2 space, the hyperbolic space including a horizon, includes: 

3 for each particular node in the hierarchy to be displayed, determining a distance 

4 along a first axis generally perpendicular to the horizon between a parent node and the particular 

5 node, and determining an offset along a second axis generally parallel to the horizon firom the 

6 parent node and the particular node. 

1 34. The method of claim 29, wherein said laying out the hierarchy in a hyperbolic 

2 space, the hyperbolic space including a horizon, includes: 

3 for each particular node in the hierarchy to be displayed, determining a distance 

4 along a first axis generally perpendicular to the horizon between a parent node and the particular 

5 node, and determining an offset along a second axis generally parallel to the horizon fi-om the 

6 parent node and the particular node, where said determining a distance includes determining a 

7 number of child nodes, including the particular node, associated with the parent, assigning a 

8 width along the second axis for each of said child nodes, and computing said distance in 

9 response to the widths of said child nodes. 

1 35. The method of claim 29, wherein said laying out the hierarchy in a hyperbolic 

2 space, the hyperbolic space including a horizon, includes: 
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3 for each particular node in the hierarchy to be displayed, determining a distance 

4 along a first axis generally perpendicular to the horizon between a parent node and the particular 

5 node, and determining an offset along a second axis generally parallel to the horizon from the 

6 parent node and the particular node, where said detemiining a distance includes determining a 

7 number of child nodes, including said particular node, associated with the parent, assigning a 

8 width along the second axis for each of said child nodes, and computing said distance in 

9 response to the widths of said child nodes, so that there is enough space along said second axis 
10 to layout said child nodes, including said particular node, with the assigned widths. 

1 36. The method of claim 29, wherein the hierarchy comprises a node-link 

2 structure, and the hyperbolic layout data comprises a data structure associated with a node in the 

3 node-link structure which includes parameters specifying a position in the hyperbolic space 

4 relative to a another node, and wherein said accepting user input includes receiving an indication 

5 of a position in one of said hyperbolic space and said Euclidean space, fmding a position of a 

6 first node in said hierarchy close to said indicated position, and then computing the positions of 

7 other nodes in said hierarchy relative to said first node, and displaying a changed representation , 

8 based upon the position of said first node and of said other nodes. 

1 37. The method of claim 29, wherein the hierarchy comprises a node-link 

2 stmcture, and the hyperbolic layout data comprises a data structure associated with a node in the 

3 node-link structure which includes parameters specifying a position in the hyperbolic space 

4 relative to a another node, and wherein said accepting user input includes receiving an indication 

5 of a position of a first node in one of said hyperbolic and said Euclidean space, and then 

6 computing the positions of other nodes in said hierarchy relative to said first node and displaying 

7 a changed representation based upon the position of said first node and of said other nodes. 

1 38. The method of claim 29, including displaying said displayable representation 

2 in a display area, wherein said accepting user input includes: 

3 accepting signals pointing to a location in said display area; and 

4 filtering said user input in response to said location in said display area to indicate a 

5 position in said hyperbolic space. 
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1 39. The method of claim 29, including displaying said displayable representation 

2 in a display area having side corresponding to a horizon in the hyperbolic space, wherein said 

3 accepting user input includes: 

4 accepting signals pointing to a location in said display area; and 

5 filtering said user input in response to said location in said display area to indicate a 

6 position in said hyperbolic space, including if said location is within a threshold distance in 

7 Euclidean space from the horizon, then signaling a position at a location spaced away from said 

8 side corresponding to the horizon. 

1 40. The method of claim 29, including displaying said sequence of 

2 representations in a display area having a first side corresponding to a horizon in the hyperbolic 

3 space, a second side opposite the horizon, a first region adjacent said first side, a second region 

4 adjacent said second side, and a third region between the first and second regions, wherein said 

5 accepting user input includes: 

6 accepting signals pointing to a location for a node in said display area; and 

7 filtering said user input in response to said location in said display area to indicate a 

8 position in said hyperbolic space, including if said location is within said first region, then 

9 signaling a position at a location sufficiently spaced away from said first side and to allow for 
10 display of a child of said node within said display area. 

1 41 . The method of claim 29, including displaying said sequence of 

2 representations in a display area having a first side corresponding to a horizon in the hyperbolic 

3 space, and a second side opposite the horizon, wherein said accepting user input includes: 

4 accepting signals pointing to a location for a node in said display area; and 

5 filtering said user input in response to said location in said display area to indicate a 

6 position in said hyperbolic space, including if said location is within a threshold distance of the 

7 first side, then signaling a position at a location spaced away from said first side by a 

8 predetermined distance. 

1 42. The method of claim 29, including displaying said sequence of 

2 representations in a display area having a first side corresponding to a horizon in the hyperbolic 

3 space, and a second side opposite the horizon, wherein said accepting user input includes: 
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4 accepting signals pointing to a location for a node in said display area; and 

5 filtering said user input in response to said location in said display area to indicate a 

6 position in said hyperbolic space, including if said location is \yithin a threshold distance of the 

7 second side, then signaling a position at a location spaced away from said second side by a 

8 predetermined distance. 

1 43. The method of claim 29, including displaying said sequence of 

2 representations in a display area having a first side corresponding to a horizon in the hyperbolic 

3 space, a second side opposite the horizon, a first region adjacent said first side, a second region 

4 adjacent said second side, and a third region between the first and second regions, wherein said 

5 accepting user input includes: 

= 6 accepting signals pointing to a location for a node having a first representation 

7 located in said third region in said display area; and 

8 filtering said user input in response to said location in said display area to indicate a 

9 position in said hyperbolic space, including if said location for said node is within said third 

10 region, then signaling a position which results in display of a second representation of said node 

11 at a location which shifted substantially vertically within said display area from said first 

12 representation. 

13 44. An article of manufacture comprising: 

14 a machine readable data storage medium, having stored thereon a computer program 

15 including instructions used upon execution by a computer for performing steps including: 

16 obtaining node-link data defining a node-link structure; the node-link structure 

17 including nodes and links, each link relating at least two of the nodes; and 

18 using the node-link data to present a sequence of representations of the node-link 

19 structure on a display, the display having an edge along one side acting as a 

20 horizon; the sequence beginning with a first representation and ending with a 

21 last representation; the last representation being perceptible as a changed 

22 continuation of the first representation; 

23 each representation in the sequence including boimded node features representing 

24 nodes in the node-link structure; each bovmded node feature having a position and a region 

25 around the position; 
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26 the regions aroxind the positions of the bounded node features in each representation 

27 together determining a first convex hull for the representation, each representation's first convex 

28 hull enclosing a total area for the representation; 

29 the bounded node features of each representation including a subset of more spaced 

30 node features, the regions around the positions of the more spaced node features determining a 

3 1 second convex hull for the representation, each representation's second convex hull enclosing a 

32 sufficient portion of the representation's total area to serve as a focus on the nodes within the 

33 second convex hull, and enclosing a region in which bounded node features have nearest node 

34 spacings along an axis prependicular on the display to the horizon, that are in general perceptibly 
j:^35 greater than in a region enclosed by the first convex hull but outside the second convex hull; 
^036 the nodes represented in at least one on the first and second representations forming 
f337 at least one peripheral branch, each peripheral branch including a top level and at least one lower 
^^38 level, the top level including a top level node and the lower levels including lower level nodes 

Sib; 

J 1 39 that are not in the representation's subset of more spaced node features, each node at each lower 

;= 40 level having a parent node at a next higher level to which the node is related through one link; 
1341 lower level node features that share a parent node feature having centers of area 

'■••^ 42 positioned on the display in order approximately along a line generally parallel with the horizon 

1:3 43 with sufficiently similar spacings along the axis perpendicular to the horizon from the region 

' "~ 44 around the parent node feature and with sufficiently similar spacings in a dimension generally 

45 parallel to said horizon from adjacent node features along the line that the lower level node 

46 features sharing the parent node feature are perceptible as a group of related node features; 

47 the second convex hulls of the first and last representations including subsets of 

48 bounded node features that represent different sets of nodes; the sequence of representations 

49 producing a perception that at least one boimded node feature has a nearest node spacing that 

50 increases from the first representation to the last representation and that at least one other 

51 boimded node feature has a nearest node spacing that decreases from the first representation to 

52 the last representation. 

1 45. An apparatus comprising: 

2 memory; 

3 user input circuitry for providing data indicating signals from a user; 

4 a display; 
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5 a processor coupled to the memory, the user input circuitry and the display; 

6 node-link data stored in said memory, the node-link data defining a node-link 

7 structure, the node-link structure including nodes and links, each link relating at least two of the 

8 nodes; and 

9 resources coupled with the processor for using the node-link data to present a 

10 sequence of representations of the node-link structure on the display, the display having an edge 

1 1 along one side acting as a horizon; the sequence beginning with a first representation and ending 

12 with a last representation; the last representation being perceptible as a changed continuation of 

13 the first representation; 

14 each representation in the sequence including boimded node features representing 

15 nodes in the node-link structure; each boimded node feature having a position and a region 

1 6 around the position; 

17 the regions around the positions of the bounded node features in each representation 

18 together determining a first convex hull for the representation, each representation's first convex 

19 hull enclosing a total area for the representation; 

20 the bounded node features of each representation including a subset of more spaced 

21 node features, the regions around the positions of the more spaced node features determining a 

22 second convex hull for the representation, each representation's second convex hull enclosing a 

23 sufficient portion of the representation's total area to serve as a focus on the nodes within the 

24 second convex hull, and enclosing a region in which bounded node features have nearest node 

25 spacings along an axis prependicular on the display to the horizon, that are in general perceptibly 

26 greater than in a region enclosed by the first convex hull but outside the second convex hull; 

27 the nodes represented in at least one on the first and second representations forming 

28 at least one peripheral branch, each peripheral branch including a top level and at least one lower 

29 level, the top level including a top level node and the lower levels including lower level nodes 

30 that are not in the representation's subset of more spaced node features, each node at each lower 

3 1 level having a parent node at a next higher level to which the node is related through one link; 

32 lower level node features that share a parent node feature having centers of area 

33 positioned on the display in order approximately along a line generally parallel with the horizon 

34 with sufficiently similar spacings along the axis perpendicular to the horizon from the region 

35 aroimd the parent node feature and with sufficiently similar spacings in a dimension generally 
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36 parallel to said horizon from adjacent node features along the line that the lower level node 

37 features sharing the parent node feature are perceptible as a group of related node features; 

38 the second convex hulls of the first and last representations including subsets of 

39 bounded node features that represent different sets of nodes; the sequence of representations 

40 producing a perception that at . least one bounded node feature has a nearest node spacing that 

41 increases from the first representation to the last representation and that at least one other 

42 bounded node feature has a nearest node spacing that decreases from the first representation to 

43 the last representation. 

1 46. A method comprisiag: 

2 obtaining node-link data defining a node-link structure; 

3 using the node-link data to obtain layout data in a layout space having a negative 

4 curvature according to a half-plane model of hyperbolic space; 

5 using the layout data to create a representation of said node-link structure by 

6 mapping said layout data onto a display region; and 

7 displaying said representation of said node-link structure. 

1 47. The method of claim 46, wherein said mapping includes compressing said 

2 layout data. 

1 48. The method of claim 46, wherein said node-link stmcture includes a plurality 

2 of levels, and said mapping includes arranging nodes in the node- link stmcture so that nodes in a 

3 particular level in said plurality of levels lie in columns in the display region. 
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